3 research outputs found
Two families of graphs that are Cayley on nonisomorphic groups
A number of authors have studied the question of when a graph can be
represented as a Cayley graph on more than one nonisomorphic group. The work to
date has focussed on a few special situations: when the groups are -groups;
when the groups have order ; when the Cayley graphs are normal; or when the
groups are both abelian. In this paper, we construct two infinite families of
graphs, each of which is Cayley on an abelian group and a nonabelian group.
These families include the smallest examples of such graphs that had not
appeared in other results.Comment: 6 page
Two families of graphs that are Cayley on nonisomorphic groups
A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are -groups; when the groups have order ; when the Cayley graphs are normal; or when the groups are both abelian. In this paper, we construct two infinite families of graphs, each of which is Cayley on an abelian group and a nonabelian group. These families include the smallest examples of such graphs that had not appeared in other results
Algorithms for Analytic Combinatorics in Several Variables
Given a multivariate rational generating function we are interested in computing asymptotic formulas for the sequences encoded by the coefficients. In this thesis we apply the theory of analytic combinatorics in several variables (ACSV) to this problem and build algorithms which seek to compute asymptotic formulas automatically, and to aid in understanding of the theory. Under certain assumptions on a given rational multivariate generating series, we demonstrate two algorithms which compute an asymptotic formula for the coefficients. The first algorithm applies numerical methods for polynomial system solving to compute minimal points which are essential to asymptotics, while the second algorithm leverages the geometry of a so-called height map in two variables to compute asymptotics even in the absence of minimal points. We also provide software for computing gradient flows on the height maps of rational generating functions. These flows are useful for understanding the deformations of integral contours which are present in the analysis of rational generating functions